Những con báo châu Phi sinh sống trong một loạt các môi trường sống khác nhau ở châu Phi, từ rừng núi đến đồng cỏ và xavan, không bao gồm sa mạc nhiều cát. Nó có nguy cơ tuyệt chủng cao nhất ở các khu vực bán sa mạc, nơi nguồn tài nguyên khan hiếm thường dẫn đến xung đột với nông dân du mục và chăn nuôi của họ. Nó từng phân bố ở hầu hết châu Phi cận Sahara, chiếm cả môi trường sống trong rừng nhiệt đới và sa mạc khô cằn. Nó sống ở tất cả các môi trường sống có lượng mưa hàng năm trên 50 mm (2.0 in) và có thể xâm nhập vào các khu vực có lượng mưa ít hơn lượng nước này dọc theo các dòng sông. Nó có thể sống ở những nơi có địa hình lên tới 5.700 m (18.700 ft), đã được nhìn thấy trên các sườn núi cao của núi lửa Ruwenzori và Virunga, và quan sát thấy khi uống nước nóng 37 °C (99 °F) trong Vườn quốc gia Virunga.

Báo dường như thành công trong việc thích nghi với môi trường sống tự nhiên bị thay đổi và môi trường định cư trong trường hợp không có sự khủng bố dữ dội. Nó thường được ghi nhận sống gần các thành phố lớn. Nhưng đã có từ những năm 1980, nó đã trở nên hiếm hoi trên khắp Tây Phi. Bây giờ, nó vẫn được phân phối một cách chắp vá trong giới hạn lịch sử. Trong các cuộc khảo sát năm 2013, báo đã được ghi nhận ở 2 huyện Gbarpolu và Bong trong khu rừng Thượng Guinea của Liberia.

Báo hoa mai rất hiếm ở phía bắc châu Phi. Một quần thể bị trục xuất vẫn tồn tại ở dãy núi Atlas của Maroc, trong thảo nguyên rừng và núi ở độ cao 300 đến 2.500 m (980 đến 8.200 ft), nơi khí hậu ôn đới lạnh.

Vào năm 2014, một con báo đã bị giết trong Khu bảo tồn Elba ở phía đông nam Ai Cập. Đây là lần đầu tiên một con báo được nhìn thấy ở nước này kể từ những năm 1950.

Vào năm 2016, một con báo đã được ghi nhận lần đầu tiên ở một khu vực bán khô hạn của Yechilay ở phía bắc Ethiopia.